Skip to main content

Internet Archive's in-browser video "theater" requires JavaScript to be enabled. It appears your browser does not have it turned on. Please see your browser settings for this feature.

Course 08: Theory of Computation (ArsDigita University)

Publication date: 2001

Topics: computation

Item Size: 18.7G

A theoretical treatment of what can be computed and how fast it can be done. Applications to compilers, string searching, and control circuit design will be discussed. The hierarchy of finite state machines, pushdown machines, context free grammars and Turing machines will be analyzed, along with their variations. The notions of decidability, complexity theory and a complete discussion of NP-Complete problems round out the course.

Text: Introduction to the Theory of Computation, Michael Sipser.

Reference: Introduction to Automata Theory, Languages and Computation by Hopcroft, Motwani and Ullman.

Requirements: Two exams, five problem sets.

Addeddate: 2004-07-29 14:30:14

Collectionid: arsdigita_08_theory_of_computation

Identifier: arsdigita_08_theory_of_computation

Numeric_id: 9537

Type: MovingImage

Year: 2001

comment
Reviews (8)

91,569 Views

20 Favorites

DOWNLOAD OPTIONS

ASCII ENGLISH TEXT

703.0B

course_description

1.1K

Useful Links (html)

H.264

244.8M

Lecture 1 (Real player)

221.1M

Lecture 2 (Real player)

103.7M

Lecture 3 (Real player)

108.7M

Lecture 4 (Real player)

725.4M

Lecture 5 (Real player)

240.8M

Lecture 6 (Real player)

499.3M

Lecture 7 (Real player)

414.4M

Lecture 8 (Real player)

237.1M

Lecture 9 (Real player)

95.7M

Lecture 10 (Real player)

351.2M

Lecture 11 (Real player)

16.7M

Lecture 12 (Real player)

136.6M

Lecture 13 (Real player)

341.4M

Lecture 14 (Real player)

234.8M

Lecture 15 (Real player)

17.1M

Lecture 16 (Real player)

54.3M

Lecture 17 (Real player)

342.9M

Lecture 18 (Real player)

202.1M

Lecture 19 (Real player)

515.1M

Lecture 20 (Real player)

197.6M

Lecture 21 (Real player)

237.8M

Lecture 22 (Real player)

HTML DOCUMENT TEXT

2.1K

3.9K

Exam 1: Solutions (html)

2.1K

Handout: Recitation 1 (html)

2.9K

Handout: Recitation 2 (html)

1.9K

Handout: Recitation 3 (html)

2.4K

Handout: Recitation 4 (html)

2.0K

Handout: Recitation 5 (html)

1.5K

Handout: Recitation 6 (html)

1.1K

Handout: Recitation 7 (html)

3.4K

Handout: Recitation 8 (html)

2.3K

Handout: Recitation 9 (html)

5.1K

Problem Set 1 (html)

15.9K

Problem Set 1 : Solutions (html)

3.0K

Problem Set 1 (html)

3.1K

Problem_Set_02.html~

10.0K

Problem Set 2: Solutions (html)

7.3K

Problem Set 3: Solutions (html)

12.2K

Problem Set 4: Solutions (html)

9.3K

Problem Set 5 (html)

ITEM TILE

MICROSOFT OFFICE DOCUMENT

MPEG4

464.7M

Lecture 1 (Real player)

473.0M

Lecture 2 (Real player)

450.1M

Lecture 3 (Real player)

466.5M

Lecture 4 (Real player)

292.0M

Lecture 5 (Real player)

379.8M

Lecture 6 (Real player)

440.9M

Lecture 7 (Real player)

310.4M

Lecture 8 (Real player)

469.6M

Lecture 9 (Real player)

235.7M

Lecture 10 (Real player)

472.9M

Lecture 11 (Real player)

464.0M

Lecture 12 (Real player)

387.9M

Lecture 13 (Real player)

220.2M

Lecture 14 (Real player)

539.9M

Lecture 15 (Real player)

496.9M

Lecture 16 (Real player)

242.5M

Lecture 17 (Real player)

342.5M

Lecture 18 (Real player)

414.3M

Lecture 19 (Real player)

497.2M

Lecture 20 (Real player)

452.6M

Lecture 21 (Real player)

467.0M

Lecture 22 (Real player)

OGG VIDEO

325.4M

Lecture 1 (Real player)

55.4M

Lecture 2 (Real player)

147.7M

Lecture 4 (Real player)

333.4M

Lecture 5 (Real player)

308.5M

Lecture 6 (Real player)

607.1M

Lecture 8 (Real player)

195.4M

Lecture 9 (Real player)

391.2M

Lecture 10 (Real player)

470.9M

Lecture 11 (Real player)

10.6M

Lecture 12 (Real player)

115.7M

Lecture 13 (Real player)

10.7M

Lecture 16 (Real player)

62.8M

Lecture 17 (Real player)

33.2M

Lecture 18 (Real player)

109.6M

Lecture 19 (Real player)

271.5M

Lecture 20 (Real player)

694.0M

Lecture 21 (Real player)

434.8M

Lecture 22 (Real player)

PDF

7.5K

5.1K

6.9K

8.2K

51.0K

Lecture Notes (PDF)

12.0K

Problem Set 3 (PDF)

8.1K

Problem Set 4 (PDF)

9.2K

Problem Set 5 (PDF)

RGB

759.0B

1.gif

1.2K

1a-ans.gif

958.0B

2-ans.gif

451.0B

2.gif

1.3K

3a-ans.gif

522.0B

3c-ans.gif

683.0B

Recitation_04_1.gif

1.6K

Recitation_04_2.gif

1.7K

Recitation_04_3.gif

1.0K

Recitation_04_4.gif

2.5K

10a-ans.gif

1.6K

10b-ans.gif

1.2K

10c-ans.gif

1.3K

1a-ans.gif

975.0B

1b-ans.gif

1.3K

1c-ans.gif

3.0K

1d-ans.gif

1,015.0B

1e-ans.gif

686.0B

1f-ans.gif

925.0B

1g-ans.gif

1.4K

1h-ans.gif

666.0B

1i-ans.gif

1.7K

2a-ans.gif

742.0B

2b-ans.gif

1.3K

2c-ans.gif

957.0B

2d-ans.gif

1.3K

2e-ans.gif

709.0B

2f-ans.gif

1.2K

3a-ans.gif

2.8K

3bc-ans.gif

1.4K

1-ans.gif

1.0K

1.gif

1.6K

1a-ans.gif

873.0B

2a-ans.gif

1.1K

5a-ans.gif

959.0B

1a-ans.gif

975.0B

1b-ans.gif

1.9K

1c-ans.gif

2.7K

1d-ans.gif

1.7K

2a-ans.gif

1.1K

2b-ans.gif

1.4K

2c-ans.gif

2.0K

2d-ans.gif

2.1K

7-ans.gif

6.3K

3a.gif

5.2K

3c.gif

1.7K

4b.gif

TORRENT

260 Files
104 Original

SHOW ALL

IN COLLECTIONS

ArsDigita Computer Science University

Uploaded by pt on August 2, 2004

SIMILAR ITEMS (based on metadata)

Terms of Service (last updated 12/31/2014)